翻訳と辞書 Words near each other ・ Pointe d'Uble ・ Pointe de Barasson ・ Pointe de Bellevue ・ Point Roberts, Washington ・ Point Robinson ・ Point Robinson Light ・ Point Rock, New York ・ Point Sal State Beach ・ Point Salubrious Historic District ・ Point Samson, Western Australia ・ Point San Luis Light ・ Point San Pablo Yacht Harbor ・ Point San Quentin ・ Point Sebago Resort ・ Point set registration ・ Point set triangulation ・ Point shaving ・ Point Sherman Light ・ Point shooting ・ Point Smellie ・ Point source ・ Point source (disambiguation) ・ Point source pollution ・ Point South, South Carolina ・ Point Southworth ・ Point spread function ・ Point Stadium ・ Point State Park ・ Point Stephens Light ・ Point Street Bridge Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Point set triangulation ： ウィキペディア英語版 Point set triangulation A triangulation of a set of points P in the plane is a triangulation of the convex hull of P, with all points from P being among the vertices of the triangulation. It can alternatively be defined as a subdivision of the plane determined by a maximal set of non-crossing edges whose vertex set is P. Triangulations are special cases of planar straight-line graphs. There are special triangulations like the Delaunay triangulation which is the geometric dual of the Voronoi diagram. Subsets of the Delaunay triangulation are the Gabriel graph, nearest neighbor graph and the minimal spanning tree. Triangulations have a number of applications, and there is an interest to find a "good" triangulation for a given point set under some criteria. One of them is a minimum-weight triangulation. Sometimes it is desirable to have a triangulation with special properties, e.g., in which all triangles have large angles (long and narrow ("splinter") triangles are avoided). Given a set of edges that connect some pairs of the points, the problem to determine whether they contain a triangulation is NP-complete . ==Triangulation and convex hull== A triangulation of the set ''S'' of ''n''-dimensional points in general position may be derived from the convex hull of a set of points ''S''1 in the space of dimension larger by 1 which are the projections of the original point set onto the paraboloid surface $x\_\; =\; x\_1^2+\backslash cdots+x\_n^2$. One has to construct the convex hull of the set ''S''1 and project it back onto the space of ''S''. If points are not in general position, additional effort is required to triangulate the non-tetrahedral facets. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Point set triangulation」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.